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Abstract 



Wc prove the simmetry of the Burkill-Cesari integral and discuss its continuity with respect 
to both the BV norm of Aumann and Shapley and to the Lipschitz norm. As a consequence, 
, <~| we provide an existence result of a value, different from the Aumann and Shapley's one, on a 

"£3 \ subspace of AC 'qq. 
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^ ! 1 Introduction 



Since the seminal Aumann and Shapley's book [I], it is widely recognized that the theory of value 
of nonatomic games is strictly linked with different concepts of derivatives. A few papers, up to 
the recent literature, have investigated these relations (see for example [6], [13], [To])- 
In the search of meaningful and simple formulas to express the value, the space AC and its 
important subspace pNA play a preeminent role, though in the literature other more general 
forms of absolute continuity for set functions are well known, and each of them gives rise to 
a space of set functions which is therefore worth investigating. Continuing in the framework 
intiated in [3], in Section 2 we introduce and study four different spaces of absolutely continuous 
games, corresponding to as many forms of absolute continuity for set functions, the smallest one, 
termed as AC4, actually coinciding with the well known space AC of Aumann and Shapley. We 
characterize scalar measure games v = f o P, with P a nonatomic nonnegative measure, in each 
of these spaces: they belong to the AC^s under rather mild assumptions on /. Furthermore, we 
give a more general version of Theorem C of Aumann and Shapley. 
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However, it should be mentioned that the spaces AC\ — AC^ turn out to be too large, for they are 
not even contained in BV. This is particularly undesirable for the purposes of this paper, where 
some form of continuity is part of the aim of the probe. For this reason, we bound our analysis 
to subspaces of AC 4, where suitable norms are available. 

As for the link among derivatives of set functions and value theory, to the best of our knowledge 
the more recent and general contribution so far is that proposed in |15] , In [6] the question of 
the relation between the refinement derivative and the value is posed, and a possible direction 
sketched; in [15], the authors apply their more general (i.e. without the nonatomicity restriction) 
notion of refinement derivative to the study of the value on certain spaces of games by extending 
the potential approach of Hart and Mas-Colell ([5]) to infinite games. 

In a previous paper ([3]) we had pointed out that, in a nonatomic context, the refinement derivative 
is connected with the classical Burkill-Cesari (BC) integral of set functions and, for BC integrable 
functions, the BC integral coincides with the refinement derivative at the empty set. Though less 
general, the BC integral is analitycally more treatable. 

Motivated by all these facts, in [3] we have started the study of the BC integral in the framework of 
transferable utility (TU) games. In this paper we extend and develop this approach, in particular 
in connection with the theory of value or of semivalue. In Section 3 we introduce the general class 
of Burkill-Cesari (BC) integrable games, and prove that under natural assumptions, a wide variety 
of measure games belongs to this class. In addition, on the subspace of those BC integrable games 
which belong to AC4, the BC integral turns out to be a semivalue. Moreover, the class of BC 
integrable games contains a dense subspace of the largely used space pNA, where continuous values 
and semivalues are largely described in the literature (see for instance [5])- Unfortunately, the BC 
integral proves to be not continuous with respect to the BV norm on these games. As continuity 
appears to be a crucial property for the value on subspaces of BV, in Section 4 we specialize to the 
subspace AC^ C AC 4 of so called Lipschitz games, where a suitable finer norm (the || • ||oo-norm) 
is defined and used as an alternative (see [2] , [9] ) . We completely characterize the scalar measure 
games (where the measure is nonnegative) that belong to ACoo and we show that the BC integral 
on an appropriate subspace is a Milnor (therefore || • ||oo-continuous) semivalue, and hence a value 
(though not unique) when restricted to the natural space of feasible games. Some convergence 
results for BC integrable games in the || • ||oo-norm are also given and motivated. 
In every Section convenient examples and counterexamples complement the coverage. 
A deeper investigation on uniqueness of the value on alternative subspaces of ACoo requires a 
better access to the || • ||oo-norm. This will be the object of a forthcoming paper. 

2 Regularity and absolute continuity of measure games 

From now on we will denote by (f2, S) a standard Borel space (i.e. f2 is a Borel set of a Polish 
space, and £ the family of its Borel subsets), represents a set of players, and £ the cr-algebra 
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of admissible coalitions. 

A set function v : E — > R such that v{&) = is called a transferable utility (TU) game. 
We refer the reader to [JJ and to [TU] for the terminology concerning TU games: in particular BV 
will denote the space of all bounded variation games, endowed with the variation norm 1 1 • 1 1 . The 
subspace of nonatomic countably additive measures will be denoted by NA and the cone of the 
nonnegative elements of NA by NA + . 

In [3] we have reminded several notion of absolute continuity between two games, and compared 
them. 

Following [15], we shall say that v <i fi iff M(n) C N(y) (where M(n) = {N G E : fi(N U A) = 
n(A), for every A G E}). 

More classically, we shall say that v is [i- absolutely continuous, and write v <C2 A* iff for every 

e > there exists 6 > such that when \n(E)\ < 6 there also holds (^(P)] < £■ 

In |15j the authors introduce the concept of /U-continuity of a game, when [i is a measure, (but 

it can be extended to the more general case of /i monotone and subadditive). A game v is /U- 

continuous (in symbols v <C3 /1) when v is a continuous map from the pseudometric space (E, d M ), 

where d M is the usual Frechet pseudodistance d^A, B) = fi(AAB). Hence v ^3 fi if for every 

e > there exists 5 = 6(e) > such that if /j,(AAB) < 6 then \v(A) - v(B)\ < e. 

Finally we shall write v ^4 /i when we shall mean that the absolute continuity by chains holds 

(see [TJ). The space AC introduced in [TJ is the space of all games v on E such that there exists 

an element [i G iV^4 + such that v ^4 [i. 

According to the notation of [3], we shall denote this space by AC4, and consistently we shall 
denote by AC±, AC2, AC3 the spaces of games v such that v <Ci /x, v ^2 Mi ^ ^3 A 4 f° r some 
/i G NA + . 

As we always consider /1 G ^^4+, there follows from [3] that ^46*4 C AC3 C AC2 C >1Ci. It is also 
known (pQ Proposition 5.2 page 35), that AC^ C SV. Note that in [3] we erroneously wrote that 
v <C2 A* does not imply v <Ci /U. 

It is therefore rather natural to ask whether the space BV is large enough to contain also ACi 
for some i < 4. To show that this is not the case we need the following characterization of scalar 
measure games. 

Recall that a game v : E — > R is called a vector measure game if there exists a bounded, 
convex-ranged, finitely additive vector measure P = (Pi,-- - ,P n ), and a real valued function 
g : R(P) — > R, such that v = g o P on E, where R(P) is the range of P. If n = 1, v is called a 
scalar measure game. 

Proposition 2.1 Let P G A^^4 + , and let f : R(P) -> 1 te a function with f(0) = 0. Consider 
the game v = f o P. Then 

i. K<iP 
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ii. v <C2 P iff f is continuous at iff there exists fx G NA + such that v <C2 

iii. v <C3 P iff f is continuous iff there exists fj, G NA + such that v <C3 \i; 

iv. v <C4 P iff f is absolutely continuous iff there exists fi G NA + such that v <C4 fi; 

v. v is monotone iff f is non increasing; 

vi. v G BV iff f is of bounded variation. 

Proof. The proof of i. and ii. are straightforward. 
Since P is additive, if N G M(P) then 

v(A U N) = f[P{A U AO] = f[P{A) + P(N)\ = f[P(A)] = v{A). 

To prove ii. note first that if 5 = 5(e) is determined by the continuity of / at 
0, and P(E) < 5 then \v(E)\ = \f[P(E)]\ < e i.e. v <C 2 P. Conversely, let 5 = 5(e) 
be determined by the absolute continuity v <C2 P> then for every t G [0,5], by the 
non atomicity of P one applies the Darboux property; so there should exist E G X 
with P(E) = t and hence \f(t) = \ v(E)\ < e. 

To prove assertion iii. note first that by Lyapounoff Theorem, the range of P is the compact 
interval [0, -P(fi)]; hence the assumption on / implies that / is uniformly continuous on it. Let 
A and B G X have P(AAB) < 5, where 5 = 5(e) is determined by the uniform continuity of /. 
Then clearly 

\P(A) - P(B)\ = \P(A \B) + P(A n B) - P(B \A)- P(A n B)\ < P(AAB) < 5 
and hence \u(A) - v(B)\ = \f[P(A)} - f[P(B)}\ < e; so v <C 3 P- 

Suppose now that v <C3 [i for some [i G NA + but assume by contradiction that / is not uniformly 
continuous on [0, P(£l)]; this is the same as saying that there exists e > such that for each 5 > 
one can find two points x$,ys £ [0,-P(^)] with \x$ — y$\ < 5 but \f(x$) — f(y$)\ > e. For the sake 
of simplicity we shall always choose x$ < ys', then by Lyapounoff Theorem there are sets A$ C B$ 
in S, with (P,fi)(A s ) = xs,(P, (i)(B s ) = ys- 

Choose now 5 = 5 > determined according to the absolute continuity v <C3 fi; then fi(A$ABs) = 
fi(B$) — /J-(As) < 5 and hence IK^bj) — v(B&)\ < ^ which is a contradiction. 

We turn now to assertion iv. To prove the necessary implication, fix e > and let 5 = 5(e) be 
determined by the absolute continuity of /. 

Let C be a chain, C = {Si, • • • , S n } and let A = {m, • • • , nk} be a subchain with ||P||a < set 

E = U^ n fc \ ^™fc-i)- Tnen we nave that '^2 p (.Srik) - ^C^W-i) < ^ whence 
fc k 

Y, \f [P(Sn k )\ ~ f [P(Sn k ^)] I < e => \\v\U < e. 
k 
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Conversely, in Theorem C of pQ the authors directly prove that if v <C4 \i for some [i G NA + , 
then / is absolutely continuous. 

Implication v. precisely coincides with Proposition 4.2 in [3]. 

To conclude the proof, we prove implication vi. The necessary condition is immediate (cfr pQ page 

14). For the "only if implication, assume that v is BV, and set \\u\\ = R < +oo. 

Suppose by contradiction that / is not of bounded variation, namely for each k > there exists a 

n 

decomposition of the interval, say a = t Q < t\ < • • • < t n = b such that \f{tk) — / (^fc-i)l > K. 

fc=l 

Consider then any K > R and again, by means of nonatomicity, construct a nested sequence of 
sets C = {A C Ai C • • • C A n } with P(A k ) = t k . Then 

n n 

\\v\\ c = \^ A k) ~ <M-x)\ = " /(*fc-x)| > K > R 

k=l k=l 

which is impossible. □ 

Then we can provide a game v' £ BV \ AC\ (hence, a fortiori, ( v' G BV \ ACi, i = 2, • • • ,4), and 
a game v" G AC 3 \ BV (hence, a fortiori, v" G AC 2 \ BV and v" G AC X \ BV ). 

Example 2.1 On 0, = [0, 1] equipped with the Borel cr-algebra S and the usual Lebesgue measure 
A G NA + consider the game 

' A(/) + l if 7^0 
if 7 = 



Then immediately v' is monotone, and therefore v' G BV. On the other side v' AC\\ in fact 
one easily computes N{v') = {0} and no element in NA + could have as the unique null set. 
Consider the function / : [0, 1] — >■ M defined as 
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x sin — when 

x 

otherwise 



By Proposition 12.11 the game v" = f o A is in AC3, but v" 

It is interesting to note that some of the implications of Proposition [2TT1 above extend to measure 
games. 

Proposition 2.2 Let P : £ — )■ W 1 be a nonatomic vector measure and f : R(P) — > M 6e a function 
that vanishes at 0. Consider the measure game v = f o P. Then, if P denotes the variation of P 
(P = P x + ... + P n ), 

i. K<i? 

ii. z/ ^2 P iff f is continuous at 0; 

iii. i/ / is continuous, then v ^3 P ; 
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iv. if f is nonincreasing (with respect to the vector partial ordering x<|C y iffxi < yi, i = 1, . . . , n), 
then v is monotone . 

For a discussion of conditions ensuring v <C4 P for measure games we refer the reader to Section 
5, where Lipschitz games are investigated. Although we have not proven a double implication in 
iii., as in the statement of Proposition [2TTI it is quite immediate to note that if a measure game 
v <C3 P, then / is radially continuous, namely for every xE R(P), the restriction /|tx,te[o,i] is a 
continuous map of t. 

The comparison between the statements iv. in the two above results is easier. Indeed here is a 
counterexample showing that in iv. only the direct implication holds. 

Example 2.2 Let R be a strictly convex closed zonoid in the positive orthant of M 2 ; it is therefore 
known that one can find two measures Pi, P2 such that R = R(P) where P is the pair P = (P\, P2). 
Indeed, according to [2] (Corollary 4.5) one can find a pair of finitely additive measures, say 
/ii,/i2 such that R = R(fi) with /j, = (^1,^2); then apply [11] (Theorem 3.2) to find an algebra 
T on which the pair is also countably additive, and //(J 7 ) = R, and then use a Caratheodory 
procedure to extend fi\jr in a countably additive way to the generated cr-algebra E = ^"(J 7 ); a 
density argument will then show that /i(E) = R. 

Le d + R be the upper boundary of the zonoid R (see picture), and let / : R — > R be defined as 

~ \ otherwise 




Then the measure game v = / o P is monotone, although / fails to be nondecreasing. 
In fact let A, B £ E with A C B; if P(B) £ d + R then clearly v(A) < 1 = v(B)\ if P(B) d+R 
then the Hereditarily Overlapping Boundary Property ( jllj Lemma 3.1) tells us that P(A) d + R 
too, and hence v{A) = v{B) = 0. 

3 A semivalue on a space of Burkill-Cesari integrable games 

Recall first that a partition D of a set E 1 G E is a finite family of disjoint elements of E, whose 
union is E. By Ii{E) we shall denote the set of all the partitions of E. A partition D G n(P) is 
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a refinement of another partition D G 11(1?) if each element of D is union of elements of D. 
As in [3], given a monotone nonatomic game A one defines the mesh 8\ as 

6\(D) = max{A(I),I G D}. (1) 

and the Burkill-Cesari (BC) integral of a game v w.r.t. 5\ as: 

E^f \ v= lim (2) 
5(D) ^0 ^ 

l> g n(f?) 

We denote by -BC the space of games v such that there exists A G A^A" 1 " so that z/ is Burkill-Cesari 
(BC) integrable with respect to the mesh 5\. 

According to Proposition 5.2 in [3j, the BC integral does not depend upon the integration mesh; 
in other words, for every A G NA + such that v is 5\-V>C integrable, the BC integral is the same. 
Moreover, the BC integral is a finitely additive measure and, as observed in [3], it coincides with 
the Epstein-Marinacci outer derivative at the empty set 8q(u,-). Hence, from now, on we shall 
use the notation d^iy, ■). 

As we shall see, the space BC contains many games which are of interest in the literature: we begin 
by recalling a sufficient condition for vector measure games to be in BC, which is an immediate 
consequence of Theorem 6.1 in [3]. 

Proposition 3.1 Let P : X — > R n be a nonatomic vector measure, and let f : R(P) — > R be 
a function with f(0) = 0. If f is differ entiable at 0, then the game v = f o P G BC, and 
d+(v,F)=Vf(0)-P(F), FGS. 

Differently from the implications in Proposition 12.11 here we do not have a double implication; 
indeed, consider as in [5] (Example 3.2) / : R — > R to be any discontinuous solution to the 
functional equation 

f(x + y) = f(x) + f(y), x,yeR. 
Then v = f o P is additive, and therefore for each F G S, and each D G n(i ? ) one has 

and hence v is BC integrable with respect to P although / is not differentiable at 0. A partial 
converse of this result will be given later in this work. 

In this section we shall compare the spaces BC versus BV, ACi,i = 1, . . . , 4. 
It is immediate, by Proposition 12.11 and Proposition 13.11 to provide an example of a game 
v G BC \ BV; in fact for any / : [0, 1] — > R that vanishes at 0, admits derivative at but is not 
bv, the corresponding scalar measure game v = / o A (where A is the Lebesgue measure on the 
unit interval) provides such an example. 
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To find an example of a game v G BV \ BC, on [0, 1] equipped with the Borel cr-algebra consider 
the monotone game v = \/A; then immediately v G BV. To see that v G" BC, one has to show 
that v is not BC integrable with respect to any mesh 5^ determined by some \x G NA + . Indeed v 
is not refinement differentiable at 0, and then it cannot be Burkill-Cesari integrable with respect 
to 5^; to get convinced that v does not admit outer refinement derivative at 0, observe that for 
every decomposition D Q G 11(0) every 5 > we can provide a refinement D' = {ii, . . . ,Ik,I } 
such that A(ii) = . . . = X(Ik) and A(I ) < 5 (see [12] Lemma 3.5). Clearly we can choose k quite 
larger than say %D Q . Also we can chose 5 = 5(e) determined by the uniform continuity of x *— > ^fx 
on [0,1]. Thus 



ieD' 

which shows that the refinement limit does not exist. 

1-6 
~k 



< e 



In fact A(S7 \ I ) > 1 — 5, and therefore > — : — , j = 1, . . . , k 



1 -_5 
k~ 



whence > \j — ; — ,j = l,...,k, while v{I )<£. 



So 



k ■ ^ir- ^ E < x ) = + E ^ e+k 



Vk I( _ D , j=1 \fk 

Note that, according to Proposition 12.11 the game v above is in AC4; therefore we have also 
compared BC versus ACi, i = 1, . . . , 4. 

Also the assertion AC2 BC is easy; take any strongly nonatomic finitely additive measure v 
that is not countably additive; it is then clearly in BC, for 8q = v, but it cannot be in AC2 
since the condition v <C2 M with /i G NA + implies that v is countably additive too. Again, since 
ACi G AC3 C AC2, such a game is therefore also in BC\ AC3 and BC\AC^. To find an example 
of a game v G BC \ AC\ seems much more difficult, and our efforts so far have been unsuccesful. 
Consider now the space V = BC n AC±. 

The following result states that the same measure can be used for the absolute continuity and the 
Burkill-Cesari integrability of a game in V. 

Proposition 3.2 The space V can be equivalently defined as the space of games v such that there 
exists ^ G NA + such that v <C4 [i and v is Burkill-Cesari integrable with respect to 8^. 

Proof. The fact that each game v for which there exists [i G A ~A + such that v <C4 [i and v is 
Burkill-Cesari integrable with respect to 5^ lies in V is straightforward. 

Conversely, let v G V; then there are Hi,fi2 G NA + such that v <C4 [i\ (since v G AC4) and v is 
<Li~BC integrable. Then consider jjl = fix + ^2; evidently v <C4 fi and, in force of Proposition 5.2 
in [3], also v is <5^-BC integrable. □ 
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Definition 3.1 Let Q denote the space of automorphisms of (O, £), that is isomorphisms of the 
space onto itself; then each -d G Q induces a linear mapping 0* of BV onto itself, defined by 

(0*v)(E) = v{0(E)) (3) 

for E G S. A subspace that is invariant under 0* for every G £/ is called symmetric. 

Proposition 3.3 77ie space V is symmetric. 

Proof. We need to prove that for every G Q and every game v G V the game 0*i / defined in 
([3]) is in V, namely it is <C2 with respect to some nonatomic measure, and it is Burkill-Cesari 
integrable too. 

Let n ba a measure in NA + with respect to which we have v <C2 H and v is 5 At -Burkill-Cesari 
integrable. (remember that, thanks to Proposition 13.21 we can always assume that the default 
measure is the same). 

Fix 0; note that preserves set operations (unions, intersections, disjointness and so on). There- 
fore A = 0^/U is in NA + . In fact it is immediate to verify that A is finitely additive. 
Then one proves that the Kolmogoroff axiom holds Let (A n ) n |0; then the sequence ($(A n )) n is 
decreasing too and Q -d{A n ) =0. Thus \{A n ) = 0*/i(A n ) = /x[0(A„)] -> 0. 

neN 

It remains to prove that A is nonatomic; since /i is nonatomic, it is strongly continuous, namely for 
every e > one can decompose Q into finitely many pairwise disjoint substes each of //-measure 
not exceeding e; then the image decomposition i9 — 1 (S^i) represents a decomposition of the whole 
space such that on each subset A does not exceed e; in other words A enjoys the Darboux property 
which is equivalent to nonatomicity. 

It is immediate to check that that "&*v ^4 A, because 1? transforms chains and subchains into 
chains and subchains as well. 

It remains to prove that "d^v is BC integrable with respect to the mesh 5\. Indeed we shall prove 
that 

d+(0,p,F) = d+(u,#(F)) (4) 

for every FgS. 

To this aim, for any F G X and any e > fixed, one has to find 5(e, F) > such that for every 
decomposition D G n(F) with 5\{D) < 5 there holds 



< e. (5) 



ieD 

Since v is BC integrable, to each e > there corresponds r(e, $(F)) > such that for each 
decomposition D G LT[0(_F)] with 5^(D) < 5 there follows 



J>(J) " d+(^(F)) 



< e. 
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Clearly we can rewrite (J5j) as 



ieD 



< e. 



We choose 5(e, F) = r(e, ■d(F)); thus if D G n(i ? ) has S\(D) < 5, the corresponding decomposition 
D' = {#(/),/ eflje n[i9(F)] has S^(D') <5 = t since, for each I £ D clearly A(I) = tf*/x(I) = 
< (5 = r and hence 



0(F)) 



jg-D' 



< e. 



□ 



According to [5] we remind the following definition. 

Definition 3.2 A linear mapping ip : V — > NA on a symmetric subspace V of BV is called a 
semivalue provided it satisfies the properties 

V.l (symmetry): -d^ip = (/?($*) for each i? G 5; 

V.2 (positivity): ip is positive, that is for every monotone game v the measure ipiy) is non negative; 
V.3 ip is the identity operator on NA n V. 
When p satisfies also 

V.4 (efficiency): for each v G V there holds (p(u)(Q) = u(fl) 
is called a value on V (compare with pQ). 

The following result immediately derives from @ and the definition of 
Corollary 3.1 The mapping 8q : V —>NA is a semivalue on V. 

However is not continuous on V equipped with the variation norm, as the following construction 
shows. 

Let B denote the linear span of powers of probability measures; more precisely let 



B = \ J2a kf / k k ,a k G R,r k G N + ,n G N H 



Kk=l ) 
Thus B C V since it can be interpreted as a space of measure games, determined by n-valued 
mappings that are differentiable at 0. (Moreover, as mentioned above, pNA = B where the closure 
is meant in the BV norm). 

In the sequel we shall prove that the operator is not continuous on B with respect to this 
norm. 
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To this aim, we observe first that in Theorem 2 of [5] , the authors prove that the only continuous 
semivalues on pNA should be of the form 



%l) g (v,S)= I du*(t,S)g(t)dt, 5eS (6) 
J o 

for some g 6 ([0, 1]) with ||g||i = 1. As noted in [I] page 145, if / is continuously differentiate 
on R(fj,),[j, = (/ii, . . . , fi n ) and v = f o fx then 

dv*(t,s) = D KS) fMn)] (7) 

(where D. denotes the directional derivative of /). 

Suppose that 9q{-) were norm-continuous on B; then being a semivalue on V, it would remain a 
semivalue on B. By density we could extend to the whole pNA in a continuous way. Such an 
extension would remain a semivalue as well; in fact it is obvious that V.2 and V.3 would stay 
valid. As for symmetry, it is a standard computation to get convinced that for every $ G Q, the 
map is an isometry. Hence the continuous extension of 8q to the whole pNA would keep the 
symmetry of it on B. 

Now relationship © would hold for some g. 

n 

Let v G B. Then we can represent v as v = fo/j, for f(x\, . . . , x n ) = Cjx[ l and /i = (/ii, . . . , /i n ) 

where the /U^'s are nonatomic probability measures on E. Then ^ and ([7]) together would read 
as 



5 0(^ 5 )= / y>r^-V*)M*(S)^ = Vc*rJ / f>- l g{t)dt ^(5), 5 



GS (8) 



while, from Proposition 13.11 



a+(^,5) = v/(o)-MS) = ^c^(5). 



Hence the continuity of 8q would imply necessarily that g satisfies 

/•i 



1 when 7"i = 1 



when fj > 1. 

In other words the function (7 should satisfy the moment problem (see for example [7]) 



l 

t n g(t)dt = a r 



1 when n = 1 
when n > 1. 



This is impossible, since the requirements g G L°°([0, 1]) and g > a.e. would imply that the 

integral function a(t) = / g(s)ds is absolutely continuous and nondecreasing. 

J 

Then, as it is well known, the sequence (a n ) n should satisfy at least the conditions 



(9) 



OL 


Ql 


a n 






a 1 


«2 


■ Oi n+ l 


> 0, n = 0, . . 


. , n - 1 


Oi n 


Q-n+l ■ 


■ «2n 
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and 



(-l) n Pn(0) >0,P n (l) >0, n = l,2,...,n D (10) 

for some n n > 1 where 



a a a\ .... a n -i 1 

OL\ OL2 •■• &-n X 



a n a n+ i ... a 2n -i x" 
It is then clear that ([9]) is satisfied only for n a = 1, and that P\(x) = x, while P n {x) = for n > 1. 

4 The operator on subspaces of Lipschitz games 

In p3] the author considers the class ACoo of Lipschitz games, that is games v in .BV for which 
there exists a measure \x £ NA + such that both [i — v and f + fx are monotone games. The reason 
why these games are called Lipschitz is the fact that the condition can be equivalently labelled in 
the following form: for every link S C T in E there holds 

W(T)-u(S)\<fi(T)-rtS). (11) 

The connection to the Lipschitz condition is made even stronger by the following statement, which 
complements Proposition 12.11 

Proposition 4.1 For a scalar measure game v = f o A the following are equivalent: 

1. v g ACoo ; 

2. / is Lipschitz on the interval [0, A(f2)] (with (J,(£l) as Lipschitz constant, for each \i € N ~A + for 

which ill]) above is satisfied); 

3. ( fi 1\) holds for fj, = LA, with L Lipschitz constant for f. 

The proof is rather elementary, so we include it only in the extended version for 
the sake of accuracy. 

To prove that 1. implies 2. , assume that v = fo\ is a Lipschitz game, and let 
/i£iVA + be a measure for which Gl ID holds. For simplicity we assume that A is a 
probability measure . Let t, t' E [0, 1] with say t < t' . 

Then, by Lyapounoff Theorem, there exist sets C Qt' C ^ such that 

(A, p)(fit) = t(A, (A, /i)(J2tO = i'(A, 

Hence /(i) = /[A(fi t )] = i/(J2 t ) and /(*')= v(P-v) 1 then from ([TT]) 

\f(t) - f(t')\ = \v(n t ) - v(n t ,)\ < M (o 4 \ fv) = - t)M(n)- 
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The fact that a lipschitz function / generates a Lipschitz game (where one can precisely 
choose LA = [i in Gl ID ) is immediate, so 2. implies 3. 

Also 3. implies 1. trivially. □ 



It is immediate to note that ACoo C AC±. However the smaller space can be equipped with an 
alternative norm defined in the following way ; for every \i G NA + such that (jlip holds, write 
— fx X v X n. Then we set 

IHloo = inf{/x(n), fi G NA + , -n<v< n}. (12) 

Then ACoo is a Banach space when equipped with the above norm. 
Again from p3] we quote the following definition. 

Definition 4.1 Let v G ACoo and define the following two subsets of NA: 

D v = {A G iVA|^ X A}, = {A e iVA|A X i/}. 

Then the following two measures exist: v* = g.\.h.D v , = l.u.b.D^, and immediately < v* 
(although the symbol < should be distinguished from X, as the first one refers to setwise ordering, 
the second to the order induced by the cone of monotonic games, in the case of measures they 
actually assume the same meaning). 

Let NA CQC ACoo be a linear subspace, and let ip : Q — > NA be a linear operator; we shall say 
that ijj is a Milnor operator (MO) provided for every v G Q we have 

< ipv < V* . 

Consider now the vector subspace Q = BC n AC^ of Lipschitz games that are Burkill-Cesari 
integrable. 

Q is strictly included in BC, for there are easy examples of games in BC \ ACoo- 
For instance, consider the function / : [0, 1] — > R defined as 



x if < x < 

~ ~ 2 



V2 



Vl - x 2 if — < x < 1 
2 - - 



and the scalar measure game v = f o A where A represents the usual Lebesgue measure. Then 
v G BC with d^{v) = /'(0)A = A thanks to Proposition [37H but v ACoo since / is not 
Lipschitz on [0, 1]. 

Also the inclusion Q C ACoo is a strict one, for there are Lipschitz games that are not in BC. To 
see this we need the following result, which is a partial converse of Proposition 13.11 
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Proposition 4.2 Let the scalar measure game v = f o /i, fj, e NA + fi ^ be in ACoo; then the 
following are equivalent 

1. / admits right hand-side derivative at 0; 

2. v is 5^ BC integrable; 

3. v e Q. 

Proof. The implication l.=> 2. follows from Proposition 13.11 while the fact that 2. implies 
3. is trivial. 

We turn then to the final implication 3. ==^ 1. 

As v G Q, there exists A G N + such that v is b\ BC integrable. Since v G ACoo we already know 

f( x ) 

that / is Lipschitz; hence the ratios are bounded. Assume by contradiction that /'(0) does 

x 

not exist. Then it can only happen that 



n !• ■ c f( X ) 1- f( X ) 

-oo < ti = lim mi < limsup ■ 



£ 2 < +oo. 



Choose then two decreasing sequences G]0,/i(f2)] with \\m.x' n = limx" = and 



lim 



no 



?i , lim 



Fix FgS with fJ,(F) > and e G]0, /u(F)]. Then there exists n G N such that for each n > n 



< 



no 



< 



3 M (F)- 



By means of the continuity of / at 0, choose next n > n such that \f(x)\ < — whenever x < x'~; 

also n can be chosen so that \l\\x'~ < ^ and such that x'~ ^ < 5 (^j where 5 is that parameter 
of 5\ BC integr ability. 

Choose now the following D G T1(F): by means of Lyapounoff Theorem, divide F into finitely 



many sets, say Ii,... ,1%, each with (n, X)(Ij) 

k 



then choose Ik+i = F \ If thus easily X(I, 



n7 m 

X(F) 



^, until /ifnU^j ^ x 'n and 



fe 



X(I k+1 ) = X(F) - J^Klj) = A(F) - = ^fyb(^) " = ^SrtW 



Then for D = {Ii, . . . , 4, I fc+ i} one has 5 X (D) < 5 
We have then, similarly to the computation in Proposition 13.11 

k 

\fw)} - hm = £ 1/(4) - 44i + \fHh+i)] - < 



I&D 



i=i 
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k n f( * \ _ p ' 

< E 1/(4) - hx'n\ + \fHh + i)}\ + 1414 = E " 



j=l k=l 
As for the first sum we have the following estimate 



X 'n 



. e e 
^ + 3 + 3- 



fc=i 



fted ~ ^4 



X~ 
n 



e -A , e n(F\I k+1 ) e 



» 3/,(F)£- " 3 M (F) 



< -. 



k=l 

In conclusion 

Clearly we can repeat this construction with x~ and find another decomposition D* G n(F) with 
3, 



5\(D*) < 8 ( — ) as above; again 



E |/M-^WI<e- 

It is then clear that, since l\ ^ £2, the game ^ is not 5\ BC integrable. □ 
Therefore for instance, taking / : [0, 1] — > K defined as 



/(*) 



x sin log x if x 7^ 0, 
if x = 0, 



the game v = f o A G ACqo, since for x / one has /'(x) = sin log x + cos log x € L°°, but, as 
/'(0) does not exist, according to the previous result, v G" BC. 

We shall need in the sequel the following Lemma. 

Lemma 4.1 The space AC^ is symmetric and the following equality holds for every $ G Q 

||$*H|oo = IMloo- (13) 

Proof. Fix e > and choose [i G AA + such that — [i -<v<[i and /x(f2) < ||^||oo + e - 

Let A = G AA+. If A C 5 then #(A) C #(J3) and therefore, by monotonicity, (jj, — u)[&(A)] < 

(/i — z/)[i9(.B)], or else ??*//(A) — ??*i/(A) < i)*(i(B) — $t,i/(B), which is the same as to say that 

— is monotone, and hence $*i> ^ 
In a completely analogous way, as #*(— //) = — one reaches — ^ In conclusion 

-A ^ ?V r< A. 

Moreover, A(fi) = = m[#(^)] = M n ) whence 

||#*f||oo < A(O) = /x(O) < II^Hoo +£. 

To prove the converse inequality, first of all, for A G NA consider the game t?" 1 A defined in the 
following fashion: for every B G X set A = $ _1 (7£>) G S and set 

tf-'ACB) = A (A) 
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so that t?*[i?~ 1 A] = A. It is a routine computation, based on the properties of to show that i?~ 1 A 
is a countably additive measure as well. 

Again fix e > and choose A G NA such that —A ■< t?*i> -< A and X(Q) < ||i?*^||oo + £• 
Take /z = defined above. 

Now -d^v y —A = — or else + monotone, implies in turn that v + /i is monotone too, 

and similarly z/ ^ jjl. 

Hence 

H^Hoo < m(O) = A[i? -1 (fi)] = A(fi) < ||?Mloc + e 
which concludes the proof of relationship ([13]) . □ 



In Q we have the following result. 

Proposition 4.3 The Burkill-Cesari integral 8q is a Milnor semivalue on Q. 

Proof. Let v be any game in Q, A G D u ; then A — v is a monotone game, and hence {\ — u){E) > 
for each E G E, which in turn implies immediately that ^(A — v) > 0, namely A — 8q(i>) > 
setwise in E. A — ^(z/) being a measure, this equivalently says that A — 8q{u) is monotone, that 
is A ■< 8q(v). In complete analogy if A G D v then —A < 8~X{v). 

Hence for v G Q we have necessarily z/* < 8q{v) < z/* which proves that 8q is a MO. 

From Lemma 1.6 in |14] then, 8^ is continuous with respect to the norm 1 1 • 1 1 oo • Finally, we deduce 

from the symmetry of the operator dX, and the proof is thus complete. □ 

According to Theorem 1.8 in [T3], <9+ can be extended to the whole space ACqo in such a way, 
that the extension, which we shall label as 8q, remains a linear continuous MO. 
Let Y denote the || • ||oo-closure of Q. Then on Y we have 

Theorem 4.1 8q is a Milnor semivalue on Y . 

Proof. If v G Y, there exists a sequence in Q, say (z^)fc that || • ||oo-converges to v. 

Because of (fl~3j) . for each •d G G, we have that $*z^ "-^>° i?*za But then ^(t?*^) "-^>° c?i($*z/) too. 

Similarly 8^(v k ) "-^>° d^u), and then, again by (|T3"j). i?* [9j (z/jt)] '^T tf*^^)]- 

In conclusion ^[^(z/)] = <90~(?9*z/). □ 

Since powers of probabilities belong to Q, there immediately follows that 
Corollary 4.1 8q is a ^ ' ||oo" continuous semivalue onpNA^. 

We point out that, as Q, Y, pNA^ are symmetric subspaces of ACoo, there follows from j!4j 
(Theorem 3.1) that 8q and dX are diagonal. 

Moreover from |14j (Theorem 2.1), there exists a Borel measure £ on [0, 1] such that the following 
representation of dX on pNA^ holds 



d+(u,S) = f du*(tln,ls)d£, Se S, 
J o 
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where du* is the ideal extension of the game v defined in [I], Theorem G. 

Define now the space FEAS as the set of games v G BC n PNA^, such that ^(fi) = z/(Q). 
Obviously, 8q is a value of FEAS. We next show that the value on FEAS is not unique, in that 
d~Q does not agree with the Aumann-Shapley (AS) value. 

2 9 

x x y 

Example 4.1 Let f(x,y) = <j>\(x) + <fa(y) where <j)i(x) = — + - and 0i(y) = — - + y . Let /xi 
and //2 be two linearly independent measures in A^A 1 , and v = f o fj, where fi = (fix, ^2) • 
We claim that v G FEAS, but d^(v) 7^ <£(V), where $ denotes the AS value. 



The function / G C 1 (M 2 ) and we know that 



f x (t,t)dt 







^1 + 



/ y (t,t)dt 







H2 and 



^0^) = fxify^i + 7y(0)/i2, namely dj(z/) = -y- + while 0(z^) = £ti + . It is immediate to 
notice that v G FEAS. 

Define now FEAS^ = {u G pTVAoo : Bq{u, Q) = It is immediate to notice that the 

|| • I |oo- closure of FEAS is contained in FEASoo, and that FEASoo is closed, is a value on 
F E AS oo, and it is easy to check that, on the scalar measure games v = f o v with / continuously 
differentiable on / and with f'(0) = /(l), 9q agrees with the AS value. 

Since all powers of NA + measures are contained in Q, it is clear that the subspace G = QdpN A^ 
is || • I loo-dense in pNA^. We have already given an example of a game in BC \ AC^; hence the 
set BC \ pNAqq is non empty. It is far more difficult to find an example in pNA^ \ BC; indeed, 
because of the above density, such a game should be the || • ||oo-limit of BC integrable games, 
without being itself in BC. 

The next convergence result shows that, on the contrary, in many situations the limit of BC 
integrable games is itself BC integrable. 

When dealing with a sequence of games (vk)k £ BC, we are meanwhile dealing with a sequence of 

measures A^ G NA + such that each game z/& is 5\ k BC integrable. However we can always reduce 

1 . 

it to the same mesh 5\, where A = — ^, thanks to Proposition 5.2 in [3]. 

n=l ^ 

We shall say that a sequence (vk)k £ BC is uniformly BC integrable, if for every F G S and every 
e > there exists 5(e) > such that for every D G II(i ? ) with d~\(D) < 5 there follows 



<£, 



for each k G N. 



Theorem 4.2 Let (vk)k be a uniformly BC integrable sequence in Q that || • ||oo-converges to u; 
then v G Q. 
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Proof. Our aim is to prove that for every FgS, 



d e n(F) 

or else, that, for every FgE and e > 0, there exists 6(e) > such that for each D G n(i ? ) with 
<5a(£>) < I 



*£v(I)-d+(v,I) 
ieD 



< e. 



Let then F € £ and e > be fixed. By Theorem 14.11 we know that (^(z/fc) — >• 8q(v), which in 
turn implies the setwise convergence. Hence a k ^— ^ £ N can be found, such that for k > k 



d+(u k ,F)-d+(u,F) 



e 

<4" 



Choose now 6 y—j > such that for each D £ 11(F) with 5a(-D) < <5 one has 



^u k (I)-d+(u k ,F) 
ieD 



e 

<4 



for all k € N. Let such a D £ n(i ? ) be fixed, and take k,p > k; then 



£> fe (i)-^(/)] 



< 



/e-D 



< e. 



This proves that the sequence k \— > v k(I) is Cauchy, and therefore it converges in K. On the 

ieD 

other side, we have that v k — > v setwise; thus necessarily v k (I) — > z/(J) and this is enough 
to deduce the assertion □ 



It is then rather natural to seek conditions on the sequence {i>k)k that ensure its uniform BC- 
integrability; in the case of a sequence of scalar measure games, we have the following result 



Proposition 4.4 Let f k : [0, 1] — ) 

sequence in NA 1 ; assume that 

1. lim - = fl(0) uniformly with respect to k; 

X-+0+ X 

2- (Afe)fc setwise converges to some fj, 6 



be a sequence of lipschitz functions, and let (X k ) k be a 



Then the sequence of games v k = f k o X k is uniformly BC integrable. 
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Proof. Since each A& <C A, by 2. and the Vitali-Hahn-Saks Theorem, the absolute continuity is 
uniform with respect to k; let then 5 = 5(-) be the uniform absolute continuity parameter. 
Fix FeS,£>0. Let p = p(e) be determined by the uniform limit in 1., and choose D E n(i ? ) 
with 5\(D) < p[5(e)]. Hence for each I £ D one has X(I) < 5[p(e)] whence Afc(I) < p(e) for each 
k £ N. Therefore for every k £ N 



*£(f k o\ k )(I)-f k (0)\ k (F) 
ieD 



< £ ^P -/i(0) A fc (I)< £ £ A fc (/)< £ 



/eD,A fc (/)^o 



7eD,A fe (/)^0 



(where the last inequality is justified by the fact that each A& € A^A 1 ). The proof is thus complete. 

□ 

An easy case is therefore the case of A^ = P, k € N, namely a sequence of scalar measure games 
v k = fk ° P with /fc Lipschitz and satisfying assumption 1. of the previous Proposition is dp 
uniformly BC integrable. 
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